Modular Periodicity of Binomial Coefficients
نویسنده
چکیده
We prove that if the signed binomial coefficient (−1) ` k i ́ viewed modulo p is a periodic function of i with period h in the range 0 ≤ i ≤ k, then k + 1 is a power of p, provided h is prime to p and not too large compared to k. (In particular, 2h ≤ k suffices.) As an application, we prove that if G and H are multiplicative subgroups of a finite field, with H < G, and such that 1− α ∈ G for all α ∈ G \H, then G ∪ {0} is a subfield.
منابع مشابه
Congruence Properties of g-Analogs
Using group actions and generating functions, we derive various arithmetic properties of the q-binomial coefficients and q-Stirling numbers. These include recurrence relations and computation of residues modulo a cyclotomic polynomial. We also obtain periodicity and non-periodicity results. 0 IWZ Academic PIS, II-S.
متن کاملA Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients
In this paper we obtain a universal lower bound on the 2-adic order of lacunary sums of binomial coefficients. By means of necessary and sufficient conditions, we determine the set of values for which the bound is achieved and show the periodicity of the set. We prove a congruential identity for the corresponding generating function. Our approach gives an alternative and transparent proof for s...
متن کاملWeighted quadrature rules with binomial nodes
In this paper, a new class of a weighted quadrature rule is represented as -------------------------------------------- where is a weight function, are interpolation nodes, are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as that and we obtain the explicit expressions of the coefficients using the q-...
متن کاملPeriodicity of the parity of a partition function related to making change
The solutions to a change problem form restricted partitions. For one particular change problem, we look at the sequence representing the parity of these restricted partition values. It appears that the period of this sequence has not been studied. Through recurrences involving binomial coefficients, we find that the sequence has a period of 200.
متن کاملBinomial Thue equations and polynomial powers
We explicitly solve a collection of binomial Thue equations with unknown degree and unknown S-unit coefficients, for a number of sets S of small cardinality. Equivalently, we characterize integers x such that the polynomial x2 + x assumes perfect power values, modulo S-units. These results are proved through a combination of techniques, including Frey curves and associated modular forms, lower ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006